Development and Evaluation of LAV: An SMT-Based Error Finding Platform - System Description
نویسندگان
چکیده
We present design and evaluation of LAV, a new open-source tool for statically checking program assertions and errors. LAV integrates into the popular LLVM infrastructure for compilation and analysis. LAV uses symbolic execution to construct a first-order logic formula that models the behavior of each basic blocks. It models the relationships between basic blocks using propositional formulas. By combining these two kinds of formulas LAV generates polynomial-sized verification conditions for loop-free code. It uses underapproximating or overapproximating unrolling to handle loops. LAV can pass generated verification conditions to one of the several SMT solvers: Boolector, MathSAT, Yices, and Z3. Our experiments with small 200 benchmarks suggest that LAV is competitive with related tools, so it can be used as an effective alternative for certain verification tasks. The experience also shows that LAV provides significant help in analyzing student programs and providing feedback to students in everyday university practice.
منابع مشابه
A Novel System-Level Calibration Method for Gimballed Platform IMU Using Optimal Estimation
An accurate calibration of inertial measurement unit errors is increasingly important as the inertial navigation system requirements become more stringent. Developing calibration methods that use as less as possible of IMU signals has 6-DOF gimballed IMU in space-stabilized mode is presented. It is considered as held stationary in the test location incorporating 15 di...
متن کاملA Hybrid Machine Translation System Based on a Monotone Decoder
In this paper, a hybrid Machine Translation (MT) system is proposed by combining the result of a rule-based machine translation (RBMT) system with a statistical approach. The RBMT uses a set of linguistic rules for translation, which leads to better translation results in terms of word ordering and syntactic structure. On the other hand, SMT works better in lexical choice. Therefore, in our sys...
متن کاملModeling and development of a decision support system for supplier selection in the process industry
This paper presents the development of a model based decision support system with a case study on solving the supplier selection problem in a chemical processing industry. For the evaluation and selection of supplier, the analytical hierarchy process (AHP) and grey relational analysis (GRA) were used. The intention of the study is to propose an appropriate platform for process industries in ...
متن کاملNumerical evaluation of the defrosting/defogging performance of HVAC system in the main product of the national vehicle platform
Due to the increasing development in various branches of the automotive industry, the need for a comfort climate in the cabin is more sensible. However, to achieve climate comfort, HVAC system consumes a considerable amount of engine power. Hence, improving HVAC system performance leads to more energy saving of the vehicle which is a critical factor for nowadays automotive. Besides, one crucial...
متن کاملPredicting Survival of Patients with Lung Cancer Using Improved Adaptive Neuro-Fuzzy Inference System
Introduction: Lung cancer is the main cause of mortality in both genders worldwide. This disease is caused by the uncontrollable growth and development of cells in both or one of the lungs. Although the early diagnosis of this cancer is not an easy task, the earlier it is diagnosed, the higher will be the chance of treating. The objective of this study was to develop an optimized prediction mod...
متن کامل